FP-Bonsai: The Art of Growing and Pruning Small FP-Trees
نویسندگان
چکیده
In the context of mining frequent itemsets, numerous strategies have been proposed to push several types of constraints within the most well known algorithms. In this paper, we integrate the recently proposed ExAnte data reduction technique within the FP-growth algorithm. Together, they result in a very efficient frequent itemset mining algorithm that effectively exploits monotone constraints.
منابع مشابه
Why Are Bonsai Leaves Small?
where they make those critical decisions that govern their lives. You who garden certainly know that plants have a mind of their own. Given that humans, and the majority of animals, solve many of their stressful problems (say, hunger) with a change in behavior (foraging for food), where are these decisions made in plants? An intriguing, and visually pleasing, example of such decision-making can...
متن کاملThe effect of different levels of Fenugreek (Trigonella foenum-graecum L.) powder and extract on performance, egg quality, blood parameters and immune responses of laying hens in second production cycle
The present study was carried out to determine the effects of fenugreek powder (FP) and extract (FE) on performance, egg quality, blood parameters and immune responses of laying hens. One-hundred and fifty Leghorn laying hens were used in a completely randomized design with five treatments and five replicates for eight weeks. Treatments were various levels of FP and FE including zero (control; ...
متن کاملBoosting bonsai trees for efficient features combination: application to speaker role identification
In this article, we tackle the problem of speaker role detection from broadcast news shows. In the literature, many proposed solutions are based on the combination of various features coming from acoustic, lexical and semantic information with a machine learning algorithm. Many previous studies mention the use of boosting over decision stumps to combine efficiently these features. In this work,...
متن کاملEffects of Intermediate-Term Grazing Rest on the Vegetation Characteristics of Steppe Rangelands
The effects of grazing rest on rangelands are different in different climates and knowledge of these effects is necessary to apply correct management. For this purpose, this study was carried out on the percent vegetation cover (PVC) and forage production (FP) of range species at the Nir Range Research Station in Yazd province as a model of steppe rangelands of Iran. In the study area, differen...
متن کاملDiscovering of Frequent Itemsets with CP-mine Algorithm
Efficient algorithms to discover frequent patterns are crucial in data mining research. Several effective data structures, such as two-dimensional arrays, graphs, trees, and tries have been proposed to collect candidate and frequent itemsets. It seems as the tree structure is most extractive to storing itemsets. The outstanding tree has been proposed so far is called FP-tree which is a prefix-t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004